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Интеллектуальные свойства 
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учебного назначения и методы их реализации 


В работе сформулированы основные задачи систем компьютерной математики учебного назначения, 
реализация которых обеспечивает интеллектуальные свойства этих систем. Описаны методы решения 
задач верификации хода решения учебной математической задачи в различных педагогических ситуациях, 
использующие технологии символьных преобразований и алгоритмы компьютерной алгебры. 


Введение 


Точные и естественные дисциплины занимают особое место среди учебных дис- 
циплин. Они формируют фундаментальные научные знания, основанные на точных 
математических моделях явлений и процессов в природе и обществе. Процесс обучения 
этим дисциплинам включает не только лекции, но и активные формы обучения: 
практические занятия, лабораторные работы и т.п. 

Практическая математическая деятельность ученика — основная форма учеб- 
ной деятельности. Она заключается в решении учебных математических задач. 

Учебная цель практической работы — построение хода решения учебной задачи, а 
не только ответа. Поэтому системы учебного назначения по математике, далее назы- 
ваемые системами компьютерной математики учебного назначения (СКМУН), должны 
поддерживать именно процесс решения учебной математической задачи [1-3]. 

Контроль процедурных знаний — одна из основных задач СКМУН, обладающих 
нтеллектуальными чертами. Технологии контроля процедурных знаний исследованы и 
разработаны еще недостаточно. Предмет настоящей работы — формулировка задач ин- 
теллектуальной поддержки практической математической деятельности и методов их 
решения в СКМУН. 

Под СКМУН мы понимаем программные системы учебного назначения по дис- 
циплинам, которые используют математические модели и методы соответствующих 
предметных областей, основанные на технологиях символьных преобразований и мето- 
дах компьютерной алгебры. 


1 Функциональные требования 
к интеллектуальным свойствам СКМУН 


Информационная поддержка процесса решения учебной задачи возможна при 
условии, что ее решение происходит в специализированном программном модуле — 
деятельностной среде (ДС). 


«Штучний 1нтелект» 22011 45 


Львов М.С. 


Один из наиболее важных аспектов поддержки практической математической 
деятельности ученика — проверка правильности выполнения его действий на разных 
этапах решения задачи — начиная от этапа построения математической модели и закан- 
чивая этапом проверки правильности хода решения или ответа. Второй, не менее важ- 
ный аспект поддержки, — автоматизация рутинных действий, связанных с вычисле- 
ниями. Третий аспект — предоставление ученику удобной системы подсказок на разных 
этапах решения задачи в виде генерации математической модели задачи, хода или 
шага ее решения, ответа. 

Практическая деятельность преподавателя также должна поддерживаться. Первый 
аспект такой поддержки — проверка правильности хода решения задачи. Система должна 
проверять правильность хода решения задачи, решенной учеником (режим проверки 
контрольной работы). Второй аспект — автоматизация тестирования знаний учеников. 

Для реализации этих функций предназначены разные типы деятельностных 
сред. В частности, это среда тестирования, среда решения задач. 

Основные системные задачи среды тестирования -— задача генерации тестовых 
заданий и задача проверки правильности ответов. Их решение излагается в [4]. 

Основные системные задачи среды решения (СР3З) — это функции поддержки 
процесса решения учебной математической задачи. Разные аспекты этой поддержки 
определяют различные режимы СР3З. Перечислим эти задачи: 

1. Задача верификации модели учебной задачи (УЗ). Широкий класс УЗ требует от 
пользователя самостоятельного построения модели УЗ. Это, например, так называемые 
текстовые задачи курса школьной алгебры, решаемые с помощью уравнений или 
систем уравнений. Задача верификации состоит в проверке правильности модели, со- 
ставленной пользователем, т.е. ее эквивалентности правильной модели. 

2. Задача верификации шага решения учебной задачи. Решая УЗ по шагам, поль- 
зователь может допустить ошибку на каждом шаге решения. Задача верификации шага 
решения состоит в проверке правильности преобразования модели, выполненной поль- 
зователем на данном шаге. 

3. Задача верификации хода решения учебной задачи. Решив УЗ при выполнении 
контрольной работы, пользователь должен представить ход решения УЗ для проверки. 
Проверку осуществляет преподаватель на своем рабочем месте в режиме оЙте. Если 
ошибка в ходе решения найдена, это не должно привести к окончанию проверки. Задача 
заключается в обнаружении всех ошибок в ходе решения и их фиксации. 

4. Задача генерации шага решения УЗ. В некоторых педагогических ситуациях 
пользователю, решающему УЗ, система должна предоставить подсказку в виде оче- 
редного шага решения УЗ. 

5. Задача генерации хода решения УЗ. В некоторых педагогических ситуациях 
система должна предоставить пользователю методически правильный ход решения 
УЗ. Алгоритмы решения этой задачи реализованы во многих СКМ. 

6. Задача автоматической поддержки хода решения УЗ. Решение этой задачи 
реализовано во многих коммерческих СКМУН. 

Ниже мы рассмотрим методы решения системных задач верификации для 
алгебраических задач. 


2 Модель дидактического содержания СКМУН 


Основная структурная единица учебного материала математической дисципли- 
ны — учебный модуль. Приведем формальное определение этого понятия: 

Сигнатура учебного модуля. Математические теории, которые излагаются в учебном 
модуле, используют, как правило, новые математические символы. Например, учебный 
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модуль Тригонометрия вводит символы тригонометрических и обратных тригонометри- 
ческих функций, символ константы л. Предметом изучения являются интерпретации 
символов сигнатуры. Проблемам реализации интерпретаторов сигнатур посвящены рабо- 
ты [5], [6]. 

Математические модели учебного модуля. К математическим моделям УМ при- 
надлежат формальные определения математических объектов, являющихся предметом 
изучения. В модуле Тригонометрия это, например, формальные определения тригоно- 
метрического выражения, тождества, уравнения, неравенства. 

Типы учебных задач учебного модуля. Основной предмет изучения учебного модуля 
математической дисциплины — учебные задачи, перечень типов которых определен в про- 
грамме дисциплины. Наше определение учебной задачи включает: модель М (х,....,х,), 


условие задачи ф(х,,...,х„) и вопрос О(х, ,....х,) к ней. Формальное определение стан- 
дартной задачи можно интерпретировать как 
Дано М (х,,...,х„), причем ф(х,...х,). Найти О(х, „...х,). 


Ут 
х+1 
Например, задача «Построить касательную Ё к графику Е функции у==—— 
% 


в точке А сабсциссой х, =1» представлена в виде модели Р=<М,ф,О >, где 


М =Е( = 1) & Ас у) & Цу-у=Л@,Их-х,)), 
а, =1, (1) 
О=Г. 
Модель задачи использует модели графика функции у = Х/(х), точки А(х,,у,) и 


касательной к графику функции [(у- у, = Г '(х.)(х-х,)). Эти модели объединены со- 
х+1 
отношениями (/(х) = ——) & (х, =1) ‚ определенными в условии задачи. 


Элементарные преобразования моделей. Процесс решения учебной задачи опре- 
деляется как последовательность шагов, на каждом из которых осуществляется одно из 
элементарных преобразований М &ф. В каждом учебном модуле определены специ- 
фические преобразования. Например, специфическими для учебного модуля Диф- 
ференциальное исчисление являются правила дифференцирования и таблица произ- 
водных элементарных функций. 

Определение учебного модуля. Учебный модуль 5) описывается классом учеб- 
ных задач ТазК‹» , который и определяет содержание 5). Учебные задачи определены 
в терминах математических моделей ММ ; и отношений зависимости. ММ ‹хь опреде- 
лены в терминах сигнатур У учебного модуля и элементарных преобразований ЕТх,. 
Таким образом, собственно 5) определяется как четверка 

5р =<х, ММ, ЕТ, Та&к >. 

Анализ СЛС таких математических дисциплин, как школьная алгебра, мате- 
матический анализ, линейная алгебра, теория обычных дифференциальных уравне- 
ний, некоторых других дисциплин показал, что все они удовлетворяют этой схеме. 


Соответствующая СКМНП может строиться как единая система, основанная на по- 
нятии алгебраического объекта (АО) и эквационального вывода. 
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Модель учебной алгебраической задачи. Под учебной алгебраической задачей 
(УАЗ) мы понимаем задачу, формулируемую в терминах алгебраических объектов, яв- 
ляющуюся предметом изучения и поддерживаемую СКМУН. 


Определение 2.1. Сигнатурой Х предметной области называется пара <,» , >, 
где >, — сигнатура операций, > , — сигнатура предикатов. 


Определение 2.2. Примитивным алгебраическим объектом называется элемент 
носителя соответствующей многосортной алгебраической системы или переменная. 
Определение 2.3. Атомарным алгебраическим объектом называется терм, состав- 


ленный из примитивных АО в сигнатуре »,. 

Определение 2.4. Структурированным алгебраическим объектом (САО) в сигна- 
туре >» называется бескванторная формула прикладной логики предикатов Ё(х/,...,х,) 
с равенством. Множество переменых {х.,...,Х,} называется координатным множест- 


вом или координатным пространством САО. 
Сигнатура ». „ атомарных предикатов формулы ЁР(х,...,х„), кроме предикатов ра- 


венства и отрицания равенства (*), может содержать и другие атомарные предикаты, 
определение и интерпретация которых осуществляется в каждой предметной области. 

В частности, для «школьных» САО это предикаты строгого и нестрогого порядка. 
Логические связки — конъюнкция и дизъюнкция. 

Алгебраический тип УАЗ определяется типами элементов ее структуры. Напри- 
мер, тип УАЗ «Решить тригонометрическое уравнение» определен структурой алгебраи- 
ческих типов (рис. 1). 

Эта структура уточняет условие задачи в терминах алгебр, используемых при 
решении УАЗ. В рассматриваемом примере структура УАЗ определяет рациональное 
тригонометрическое уравнение одного неизвестного, коэффициенты которого принадле- 
жат полю ТСоеХ, аргументы тригонометрических функций - алгебре ТАге ‚ а реше- 


ние ищется в виде элемента алгебры Т50/. 


Тригонометрическое уравнение 
Гана Ме 
Выражение алгебры ТЕКа! (переменная) 
Поле коэффициентов Алгебра аргументов Алгебра решений Т5о! 
ТСоеГЁ ТАг® 


Рисунок 1 — Структура алгебраических типов УАЗ «Тригонометрическое уравнение» 


Определение 2.5. Учебной алгебраической задачей называется структурированный 
алгебраический объект с определенным для него алгебраическим типом. 

В качестве модели алгебраических вычислений, реализующих сигнатуры предмет- 
ных областей, используется понятие упорядоченно-сортной алгебраической системы 
(МАС) [7], [8]. Уточнение этого понятия, используемое в спецификациях СКМУН, 
описано в [5], [6]. 
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3 Задачи верификации и методы их решения 


]. Задача верификации модели учебной задачи. Рассмотрим эту задачу для класса 
учебных алгебраических задач. Пусть Р=< МС... х„),ФОх, ны, »О(х, м) 


т 


формулировка УАЗ. Как мы отмечали, для алгебраических задач ее модель Ми 
условие ф объединены в формуле Р(х,,...,х„) = М(х,,....х„) & Ф(х, „.-.Х, 


Вопрос О(х, ,...х,) имеет вид (х,,...х,)е? (найти (х,,...х, )). Это означает, 
что, вообще говоря, не все переменные модели задачи являются неизвестными. Решение 


задачи — это некоторое подмножество А = {(х’’,...,х)| Е(хи,...х„)й = 0,1,2....}. 


Пусть 5о/”е(Р) — алгоритм решения задачи типа Е, генерирующий А в опреде- 
ленной канонической форме выражений из алгебры 5оКх, ,...х, ): Сап„(А) = А. Пусть, 


далее, ЁР (у/,...,У„) — модель, построенная пользователем и 5о/»е(ЁЕ) — ее решение. Тогда 
верификация состоит в проверке 


ааа еы 65 бо№е(Е (хх ,...у„)) |. о (2) 


а 


Другими словами, ограничение решения модели УАЗ, построенной пользователем, 
на подмножество ее неизвестных, должно быть равно канонической форме ответа УАЗ. 
Алгоритм верификации модели использует: 

1) список неизвестных (переменных, значения которых ищутся). Этот список 
задает составитель задачи в текстовой формулировке условия задачи; 

2) эталонную модель задачи ЁЕ(х,...., х„). Модель задает составитель задачи в фор- 
мулировке условия задачи; 

3) решение задачи А, предоставленное в канонической форме. Это решение 
составитель получает, решая задачу в среде вычислений (функция Зо]уе). 

Исходные данные | и 2 алгоритма верификации модели вводятся в систему в спе- 
циализированном редакторе Задачника системы. К редактору имеют доступ авторы 
задач (методист и учителя). 

Свое решение ученик формулирует в специальном окне Модель задачи СРЗ3З, ко- 
торое открывается командой Начать решение. Команда Проверить вызывает функцию 
проверки правильности модели (1). Приведем пример: 


Составить модель задачи: 


Текстовое условие задачи Эталонная модель 
Поезд на середине пути между станциями А и 105 15 105 _ 210 
В задержался на 15 мин. Чтобы прибыть на станцию Г 60 7+0 Г 


В вовремя, машинист увеличил скорость движения 
на 10 км/час. Найти скорость поезда И, если рас- 
стояние между станциями составляет 210 км. 


Формулировка задачи: 
с Е 

27 60 2+» Г 

ф=(5 =105) & (1=15) & (»=10), 


0$)-@=). 


)&(Г>0), 
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ей 5 
+—+ = 
27 60 2+ Г 


ложительные значения Г. Условие задачи — численные значения параметров 5,у,(. 


Модель задачи — уравнение ‚ из которого нужно найти по- 


Имя неизвестной величины Г обязательно должно быть указано в условии. 
Эталонная модель, построенная системой по условию задачи: 


кр=, 18, 10 _20 
Г 60 И+0 Г 
Модель, построенная пользователем: 
105 105 1 
Е) ===) & (1 = &(+-+ь=24). 
а о а 


Решение Е(У): ((И=60) (И =-70)) & (И >0)=(И=60). 


Решение Е"(1,6,,/): (У = 60) у (У =-70)) & (7 >0)&(& = о & (= > | 


Ограничение Е`(/) решения: ((У = 60) м (У =-70)) &(У > 0) - (И = 60). 

Результат проверки: (Г = 60) - (У = 60) - Тгие. 

Наличие в условии задачи скрытой от ученика модели задачи дает возможность, 
во-первых, автоматизировать процесс проверки правильности модели и ответа, во-вто- 
рых, автоматизировать процесс тестирования деятельностных сред и программного мо- 
дуля Задачник, в-третьих — реализовать функцию подсказки ученику, отображающую 
на экран правильную модель учебной задачи. 

Определение 2.4 позволяет сформулировать алгоритм 5о[е(Г) для базового типа 


формул Е(>х,,...,х,). Именно, пусть 
Хо =<0+0,0-0,0*0,0/ОО^Каь ХО, 


(>, х, =<0=0,0=0,0<0,0> 0,0 ® №и>. 


Тогда Е можно представить в виде дизъюнктивной нормальной формы РЁ = 
= 5, &Ц,\...У 5, &И,, где Е(Х) — системы целых алгебраических уравнений, а 


И ‚(Х) - системы целых алгебраических неравенств и, возможно, дополнительных 
условий вида 2(Х)е №1. Алгоритм 5о’е(Р) заключается в решении систем урав- 
нений РЁ’, (Х) методом построения базисов Гребнера и последующих проверок И ‚(Х) на 
полученных решениях. 


П. Задача верификации шага решения учебной задачи. Пусть М(А) — модель УЗ, 


А -— алгебраический объект, выделенный пользователем в М(А), и А - преобразо- 
м 


вание А, выполненное пользователем. Тогда необходимо проверить А = А. Алгоритм 
м 


проверки А= А’ зависит от типа выделенного подвыражения в структуре М (А): 
1. А — число. Тогда А’ -— числовое выражение, такое, что Га/(А’) = А. 
2. А — переменная. Тогда А’- алгебраическое выражение, такое, что Га/(А`’)=А. 
3. А — терм в сигнатуре У». Тогда А'- терм, такой, что ГаКА’) = А. 
4. А — атомарное логическое выражение. Если это уравнение или неравенство од- 
ной переменной, то А’ также логическое выражение, такое, что бо/уе( А’) = бо[е( А). 
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5. А — структурированное логическое выражение нескольких переменных. Тогда 
А — также логическое выражение, такое, что бо/№е( А) = бо[е( А). 
Итак, для реализации алгоритма задачи необходимо реализовать функцию Га/[(А), 


удовлетворяющую условиям (1 — 3). Для широкого класса выражений это можно сделать 
методами построения канонических форм, изложенными в [9]. 
Алгоритм функции 50/е(Г) изложен в предыдущем пункте. 


Ш. Задача верификации хода решения учебной задачи. В обозначениях преды- 
м 


дущей задачи алгебраическая ошибка определяется соотношением Аз А’. Посколь- 
ку наличие ошибки не должно прерывать проверку хода решения, ошибки следует 
классифицировать. Наша точка зрения заключается в следующем: 

1. Существуют фатальные и текущие ошибки. Фатальные ошибки — это ошибки, 
нарушающие алгебраический тип или координатное множество задачи. Например, если 
на некотором шаге пользователь преобразовал уравнение к терму (/(х) = 0 - (х)), он 


допустил фатальную ошибку и дальнейшая проверка не имеет смысла. 
2. Пусть Гаг(А) обозначает координатное множество переменных выражения А. 


Текущие ошибки классифицируются по типам выделенных подвыражений: 

[) А - число. Тогда А’- числовое выражение, такое, что Га/(А’) = А. Если 
ГаЦА`) = А, допущена арифметическая ошибка; 

2) А — переменная. Тогда А’ -— алгебраическое выражение, такое, что Га/(А)= А. 
Если ГаКА’) = А, но Гаг(А’) < Гаг(М) , допущена алгебраическая ошибка; 

3) А - терм в сигнатуре Х›. Тогда А’ - терм, такой, что ХаКА`) = РаКА). Если 
ГаКА`) = ТаКА) , но Гаг(А’) < Гаг(М) , допущена алгебраическая ошибка; 

4) А - атомарное логическое выражение. Если это уравнение или неравенство 
одной переменной, то А’-—также логическое выражение, такое, что бо/уе( А’) = бое( А). 
Если бое(А’) = А,но Гаг( А’) < Гаг(М) , допущена ошибка метода решения; 

5) А - структурированное логическое выражение нескольких переменных. Тогда 
А - также логическое выражение, такое, что бо/уе(А’) = бо»е( А). Если бо[е(А`) = 


= бо[уе( А) , но Гаг(А’) < Гаг(М), допущена логическая ошибка. 


Выводы 


Основная цель систем компьютерной математики учебного назначения — под- 
держка практической учебной деятельности, которая заключается в решении учебных 
математических задач. Для достижения этой цели СКМУН должны обладать рядом спе- 
цифических интеллектуальных свойств, которые формулируются в виде системных 
задач. К интеллектуальным свойствам относится, в частности, способность системы осу- 
ществлять проверку правильности хода решения учебной задачи, решаемой пользовате- 
лем в системе. Реализация системных задач верификации позволяет сделать эффективной 
самостоятельную работу ученика в СКМУН и в значительной степени освободить учи- 
теля от рутинной работы по контролю практической работы учеников. 
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